#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

bool match(int u,vector<vector<int>>& adj,vector<int>& vis,vector<int>& res){
	for(int v:adj[u]){
		if(!vis[v]){
			vis[v] = 1;
			if(!res[v] || match(res[v],adj,vis,res)){
				res[v] = u;
				return true;
			}
		}
	}
	return false;
}

void solve(){
    int n,t;
    cin>>n;
    vector<vector<int>> adj(n+1);
    vector<int> res(n+1,0);
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
    		cin>>t;
    		if(t==1){
    			adj[i].push_back(j);
    		}
    	}
    }
    for(int i=1;i<=n;i++){
    	vector<int> vis(n+1,0);
    	if(!match(i,adj,vis,res)){
    		cout<<"No"<<'\n';
    		return;
    	}
    }
    cout<<"Yes"<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}